print("Введите четырёхзначное натуральное число:")
def isPrime(num):
    if num <=1:
        return False
    for i in range(2, num):
        if num  % i == 0:
            return False
    return True
num=int(input())
if 999<num<10000:
    a=num
    b=num//10
    c=num%1000
    d=num%100
    x=num%1000//10
    y=num//100
    z=num//1000
    h=num//100%10
    k=num//10%1000%100%10
    l=num%1000%10 
    lst=[a, b, c, d, x, y, z, h, k, l]
    srd=0
    for n in lst:
        if isPrime(n):
            srd=max(srd, n)
    print(srd)
else:
    print("Число не подходит")
